Matching result display device, matching result display method, program, and recording medium

ABSTRACT

The present invention provides a matching result display device, a matching result display method, a program, and a recording medium, which allow, at the time of displaying feature points of objects determined as matching on the basis of matching result information provided by a matching system, visual check of the displayed feature points to be performed easily. The matching result display device according to the present invention includes: a feature point acquiring unit that acquires a plurality of feature points common to at least two pieces of image data to be matched against each other; a display position setting unit that sets display positions of corresponding symbols to be assigned to the feature points common to the at least two pieces of image data in such a manner that, when the same corresponding symbols are assigned to corresponding feature points, respectively, a display line connecting each feature point and the corresponding symbol assigned thereto on each of the at least two piece of image data does not overlap with display lines connecting other feature points and corresponding symbols assigned thereto, respectively; and a display unit that provides the corresponding symbols at the display positions and displays the feature points and the corresponding symbols assigned thereto in a state where they are connected with display lines, respectively.

CROSS-REFERENCE TO RELATED PATENT APPLICATIONS

This application is a National Stage Entry of International ApplicationNo. PCT/JP2012/075373, filed Oct. 1, 2012, which claims priority fromJapanese Patent Application No. 2012-074711, filed Mar. 28, 2012. Theentire contents of the above-referenced applications are expresslyincorporated herein by reference.

TECHNICAL FIELD

The present invention relates to a matching result display device, amatching result display method, a program, and a recording medium.

BACKGROUND ART

When personal authentication is performed in criminal investigationetc., biological features such as fingerprints and palm prints are used.A latent palm print or the like collected in a crime scene etc. issubjected to a matching process. Then, when the matching result isexamined by visual observation in a court or the like, a documentshowing the matching result is submitted as evidence. In this document,it is necessary that the latent palm print and the candidate registeredpalm print are shown in comparison with identification of which offeature points match each other between these palm prints (see PatentDocument 1, for example).

CITATION LIST

Patent Document(s)

Patent Document 1: JP 2005-322041 A

SUMMARY OF THE INVENTION

Problem to be Solved by the Invention

In the course of preparing this document, an operator, e.g., aninvestigator for things left on the scene, has to arrange feature pointssubjected to an automatic matching process by a system, as well asfeature points added and/or corrected by the operator, one by onemanually in order to allow easy checking of these feature points asforensic evidence to be presented in a court or the like. FIG. 6A showsan example of an automatically-prepared matching result. Feature pointsand the numbers assigned thereto are connected with lines, respectively.However, many of these lines cross each other, and this makes thematching result confusing. Thus, in order to make visual check of such amatching result easier, the operator has to change the arrangement ofthe lines manually to provide the state as shown in FIG. 6B.

With the foregoing in mind, it is an object of the present invention toprovide a matching result display device, a matching result displaymethod, a program, and a recording medium, which allow, at the time ofdisplaying feature points of objects determined as matching on the basisof matching result information provided by a matching system, visualcheck of the displayed feature points to be performed easily.

Means for Solving Problem

In order to achieve the above object, the present invention provides amatching result display device including: a feature point acquiring unitthat acquires a plurality of feature points common to at least twopieces of image data to be matched against each other; a displayposition setting unit that sets display positions of correspondingsymbols to be assigned to the feature points common to the at least twopieces of image data in such a manner that, when the same correspondingsymbols are assigned to corresponding feature points, respectively, adisplay line connecting each feature point and the corresponding symbolassigned thereto on each of the at least two piece of image data doesnot overlap with display lines connecting other feature points andcorresponding symbols assigned thereto, respectively; and a display unitthat provides the corresponding symbols at the display positions anddisplays the feature points and the corresponding symbols assignedthereto in a state where they are connected with display lines,respectively.

The present invention also provides a matching result display methodincluding: a feature point acquiring step of acquiring a plurality offeature points common to at least two pieces of image data to be matchedagainst each other; a display position setting step of setting displaypositions of corresponding symbols to be assigned to the feature pointscommon to the at least two pieces of image data in such a manner that,when the same corresponding symbols are assigned to correspondingfeature points, respectively, a display line connecting each featurepoint and the corresponding symbol assigned thereto on each of the atleast two piece of image data does not overlap with display linesconnecting other feature points and corresponding symbols assignedthereto, respectively; and a display step of providing the correspondingsymbols at the display positions and displaying the feature points andthe corresponding symbols assigned thereto in a state where they areconnected with display lines, respectively.

The present invention also provides a program that can execute thematching result display method according to the present invention on acomputer.

The present invention also provides a recording medium having recordedthereon the program according to the present invention.

Effects of the Invention

According to the present invention, it is possible to provide a matchingresult display device, a matching result display method, a program, anda recording medium, which allow, at the time of displaying featurepoints of objects determined as matching on the basis of matching resultinformation provided by a matching system, visual check of the displayedfeature points to be performed easily.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram showing an example of the configuration of thematching result display device of the present invention.

FIG. 2 is a flowchart depicting processing performed by the matchingresult display device of the present invention.

FIG. 3 is a schematic view illustrating an example of the displayposition setting step in the present invention.

FIG. 4 is a schematic view illustrating an example of matching resultdisplay in the present invention.

FIG. 5 is a schematic view illustrating another example of the displayposition setting step in the present invention.

FIG. 6 shows an example of matching result display in related art.

MODE FOR CARRYING OUT THE INVENTION

In the matching result display device of the present invention, thedisplay position setting unit preferably is configured so that: itdetermines straight lines that pass through the plurality of featurepoints, respectively, with the center of the image data as a startingpoint; and it sets, as corresponding symbol arrangement positions,positions that are on the straight lines within a corresponding symboldisplayable region on the image data. In the matching result displaymethod of the present invention, the display position setting steppreferably includes the steps of: determining straight lines that passthrough the plurality of feature points, respectively, with the centerof the image data as a starting point; and setting, as correspondingsymbol arrangement positions, positions that are on the straight lineswithin a corresponding symbol displayable region on the image data.

In the matching result display device of the present invention, thedisplay position setting unit preferably is configured so that: itacquires feature point distribution information for each of the at leasttwo pieces of image data to set, on the basis of the feature pointdistribution information, the center point of distribution of thefeature points for each of the at least two pieces of image data; itdetermines straight lines that pass through the plurality of featurepoints, respectively, with the center point as a starting point; and itsets, as corresponding symbol arrangement positions, positions that areon the straight lines within a corresponding symbol displayable regionon the image data. In the matching result display method of the presentinvention, the display position setting step preferably includes thesteps of: acquiring feature point distribution information for each ofthe at least two pieces of image data to set, on the basis of thefeature point distribution information, the center point of distributionof the feature points for each of the at least two pieces of image data;determining straight lines that pass through the plurality of featurepoints, respectively, with the center point as a starting point; andsetting, as corresponding symbol arrangement positions, positions thatare on the straight lines within a corresponding symbol displayableregion on the image data.

In the matching result display device of the present invention, thedisplay position setting unit preferably is configured so that: it setsdisplay positions of corresponding symbols assigned to the plurality offeature points sequentially; and when there is a feature point to whicha corresponding symbol whose display position has already been set isassigned, it adjusts, at the time of setting a display position of acorresponding symbol to be assigned subsequently, the display positionof the corresponding symbol to be assigned subsequently in such a mannerthat a display line connecting the corresponding symbol to be assignedsubsequently and a feature point to which the corresponding symbol isassigned does not cross or overlap with a display line connecting thecorresponding symbol whose display position has already been set and thefeature point to which the corresponding symbol is assigned. In thematching result display method of the present invention, the displayposition setting step preferably includes the steps of: setting displaypositions of corresponding symbols assigned to the plurality of featurepoints sequentially; and when there is a feature point to which acorresponding symbol whose display position has already been set isassigned, adjusting, at the time of setting a display position of acorresponding symbol to be assigned subsequently, the display positionof the corresponding symbol to be assigned subsequently in such a mannerthat a display line connecting the corresponding symbol to be assignedsubsequently and a feature point to which the corresponding symbol isassigned does not cross or overlap with a display line connecting thecorresponding symbol whose display position has already been set and thefeature point to which the corresponding symbol is assigned.

In the matching result display device of the present invention, it ispreferable that the display position setting unit further adjustsdisplay positions of the same corresponding symbols in the at least twopieces of image data so as to coincide with each other. In the matchingresult display method of the present invention, it is preferable that,in the display position setting step, display positions of the samecorresponding symbols in the at least two pieces of image data furtherare adjusted so as to coincide with each other.

In the matching result display device of the present invention, theimage data subjected to matching preferably is at least one of afingerprint and a palm print. Also, in the matching result displaymethod of the present invention, the image data subjected to matchingpreferably is at least one of a fingerprint and a palm print.

Next, the matching result display device, matching result displaymethod, program, and recording medium according to the present inventionwill be described by way of embodiments. It is to be noted, however,that the present invention is by no means limited to the followingembodiments.

EMBODIMENT 1

FIG. 1 is a block diagram showing an example of the configuration of thematching result display device of the present invention. FIG. 2 is aflowchart depicting the matching result display method of the presentinvention. As shown in FIG. 1, this matching result display device 100includes a feature point acquiring unit 10, a display position settingunit 20, and a display unit 30. The present invention is used, forexample, during a process of displaying a matching result after matchingof a latent palm print or the like collected on a crime scene against adatabase has been requested.

The feature point acquiring unit 10 acquires a plurality of featurepoints common to at least two pieces of image data to be matched againsteach other (a feature point acquiring step: Step S10). The at least twopieces of image data may include, for example: matching target data,which is image data of a latent palm print or a latent fingerprint; andreference data, which is image data of a candidate registered palm printor a candidate registered fingerprint accumulated in a database. Thefeature point acquiring unit 10 acquires a plurality of feature pointscommon to matching target image data of a collected object to besubjected to matching and reference image data extracted from image dataaccumulated to form a database and having feature points similar tothose in the matching target image data. Two pieces of image data may becompared with each other for matching, or three or more pieces of imagedata may be compared with each other for matching.

Next, the display position setting unit 20 sets display positions ofcorresponding symbols to be assigned to the feature points common to theat least two pieces of image data in such a manner that, when the samecorresponding symbols are assigned to corresponding feature points,respectively, a display line connecting each feature point and thecorresponding symbol assigned thereto on each of the at least two pieceof image data does not overlap with display lines connecting otherfeature points and corresponding symbols assigned thereto, respectively(a display position setting step: Step S20). In order to avoid overlapamong display lines connecting a plurality of feature points andcorresponding symbols assigned thereto, respectively, informationregarding distribution of the feature points on each of the matchingtarget image data and the reference image data is analyzed using aplurality of discrimination algorithms, and on the basis of the analysisresult, display positions of the corresponding symbols on each of theimages are determined

Next, the display unit 30 provides the corresponding symbols at thedisplay positions set by the display position setting unit 20 on eachimage and displays the feature points and the corresponding symbolsassigned thereto in a state where they are connected with display lines,respectively (a display step: Step S30). Feature points that appear toagree with each other between the matching target data and the referencedata may be given the same corresponding symbols, and, for example, thefeature points may be displayed in a state where they are numbered inascending order from those having the highest certainty of agreement.

Examples of the discrimination algorithm include the one that determinesstraight lines that pass through the feature points, respectively, withthe center of image data as a starting point, and sets, as correspondingsymbol arrangement positions, positions that are on the straight lineswithin a region where corresponding symbols can be displayed (acorresponding symbol displayable region) on the image. The straightlines extend radially from the center of the image data. FIG. 3illustrates the display position setting step in the case where thisdiscrimination algorithm is used. As shown in FIG. 3, for example, inthe case where, among feature points A, B, C, and D, two feature pointsA and B are on the same straight line, another algorithm may be used incombination that sets, as a corresponding symbol arrangement positionfor the feature point A farther from the center, a position that is onthe straight line within the corresponding symbol displayable region,and displaces a corresponding symbol arrangement position for thefeature point B closer to the center to a position where a display lineconnecting the feature point B and the corresponding symbol assignedthereto does not cross straight lines that pass through other featurepoints, respectively, with the center as a starting point. At this time,the corresponding symbol arrangement position for the feature point Bpreferably is set to a closest possible position to the correspondingsymbol arrangement position for the feature point A.

The display position setting unit 20 further may adjust displaypositions of the same corresponding symbols in the at least two piecesof image data so as to coincide with each other. When the matchingtarget image data of a collected object to be subjected to matching andthe reference image data having feature points similar to those in thematching target image data are displayed side by side for comparison, itis preferable that the same corresponding symbols are arranged at thesame positions in the respective images, because this allows these twopieces of data to be checked more easily.

In the case where forensic evidence may be displayed electronically, thematching result display device may be adapted so that the combination ofpaired feature points is shown clearly by selecting paired markers. Theterm “paired markers” as used herein refers to markers each applied tothe combination of “a circle that encircles a feature point”, “acorresponding symbol assigned to the feature point”, and “a lineconnecting the circle and the corresponding symbol”. The method forachieving clear indication may be such that, for example, when a mousecursor is placed on one of the paired markers, the color of the markeris changed, and at the same time, the color of the other paired markeralso is changed to the same color. In FIG. 4, the left image is matchingtarget data and the right image is reference data, and they are in astate where a matching result as shown in FIG. 4 is obtained, forexample. When a mouse cursor (the arrow in FIG. 4) is placed on thecorresponding symbol numbered “1” in the left image, the color of themarker numbered “1” in the left image is changed. At the same time, thecolor of the marker numbered “1” corresponding thereto on the rightimage also is changed to the same color. With this configuration, thecombination of the paired feature points can be displayed in a readilylegible manner. Alternatively, the combination of the paired featurepoints may be enlarged partially by selecting the paired markers. Forexample, the matching result display device may be adapted so that, whena corresponding symbol on one of the images is clicked on a display,enlarged images of the feature points that correspond to thiscorresponding symbol are displayed on the right and left images.

Although the present embodiment is directed to the case where thematching target image data is a palm print, the present invention is notlimited thereto and also is applicable to the case where the matchingtarget image data is a fingerprint. Moreover, the present invention alsois applicable to the case where the matching target image data isinformation for biometric identification, such as a vein or the iris,for example.

EMBODIMENT 2

In Embodiment 2, the display position setting unit 20 acquires featurepoint distribution information for each of the at least two pieces ofimage data to set, on the basis of the feature point distributioninformation, the center point of distribution of the feature points foreach of the at least two pieces of image data. The display positionsetting unit 20 then determines straight lines that pass through theplurality of feature points, respectively, with the center point as astarting point, and sets, as corresponding symbol arrangement positions,positions that are on the straight lines within a corresponding symboldisplayable region on the image data.

The center point of distribution of the feature points set on the basisof the feature point distribution information may be, for example, aposition corresponding to the center of gravity of the feature points.In Embodiment 2, a matching result can be displayed with displaypositions of the corresponding symbols being set in the same manner asin Embodiment 1, except that the center point in the distribution of thefeature points is used instead of the center of the image data inEmbodiment 1.

Although the above description is directed to the case where only onestarting point is provided, the present invention is not limitedthereto. For example, when there are two or more regions where thefeature points are present at a high distribution density, the centerpoints in the respective regions may be set to starting points. In thiscase, a straight line that passes through a feature point may bedetermined with the center point closest to the feature point as astarting point.

EMBODIMENT 3

In Embodiment 3, the display position setting unit 20 sets displaypositions of corresponding symbols assigned to the plurality of featurepoints sequentially. At the time of setting a display position of acorresponding symbol to be assigned to a certain feature point, whenthere is a feature point to which a corresponding symbol whose displayposition has already been set is assigned, the display position settingunit 20 adjusts, at the time of setting a display position of acorresponding symbol to be assigned subsequently, the display positionof the corresponding symbol to be assigned subsequently in such a mannerthat a display line connecting the corresponding symbol to be assignedsubsequently and a feature point to which the corresponding symbol isassigned does not cross or overlap with a display line connecting thecorresponding symbol whose display position has already been set and thefeature point to which the corresponding symbol is assigned. Forexample, as in Embodiment 1 (FIG. 3), when two feature points A and Bare present on the same straight line that passes through the featurepoints with the center of image data as a starting point, the displayline connecting one of the feature points (the feature point B) and thecorresponding symbol assigned thereto is arranged so as to be displacedfrom the straight line. As a result, regarding a feature point E forwhich a corresponding symbol arrangement position is to be setsubsequently, the original position of a display line connecting thefeature point E and a corresponding symbol assigned thereto may crossthe display line for the feature point B ((a) in FIG. 5). In such acase, in order to prevent the display line connecting the feature pointE and the corresponding symbol assigned thereto from crossing oroverlapping with the display line connecting the feature point B and thecorresponding symbol assigned thereto whose display position has alreadybeen set, a display position of the corresponding symbol to be assignedsubsequently for the feature point E may be adjusted as shown in (b) inFIG. 5.

EMBODIMENT 4

A program according to the present embodiment is a program that canexecute the above-described matching result display method on aterminal. The program according to the present embodiment may berecorded on a recording medium, for example. The recording medium is notparticularly limited, and examples thereof include a random accessmemory (RAM), a read only memory (ROM), a hard disk (HD), an opticaldisc, and a floppy (registered trademark) disc (FD).

INDUSTRIAL APPLICABILITY

According to the present invention, it is possible to provide a matchingresult display device, a matching result display method, a program, anda recording medium, which allow, at the time of displaying featurepoints of objects determined as matching on the basis of matching resultinformation provided by a matching system, visual check of the displayedfeature points to be performed easily. The present invention can beapplied effectively not only to preparation of forensic evidencedocuments but also to a broad range of uses.

While the present invention has been described above with reference toillustrative embodiments, the present invention is by no means limitedthereto. Various changes and modifications that may become apparent tothose skilled in the art may be made in the configuration and specificsof the present invention without departing from the scope of the presentinvention.

This application claims priority from Japanese Patent Application No.2012-74711 filed on Mar. 28, 2012. The entire disclosure of thisJapanese patent application is incorporated herein by reference.

EXPLANATION OF REFERENCE NUMERALS

-   100: matching result display device-   10: feature point acquiring unit-   20: display position setting unit-   30: display unit-   A to E: feature points-   a to e: corresponding symbols that correspond to feature points A to    E, respectively

The invention claimed is:
 1. A matching result display device, comprising: a user interface; a memory storing instructions; and one or more processors coupled to the memory, wherein the one or more processors are configured to execute the instructions to: acquire a first plurality of feature points in a first image; calculate a first center point of the first plurality of feature points in the first image; calculate to locate a first plurality of symbols respectively corresponding to the first plurality of feature points; connect the first plurality of feature points to the first plurality of symbols by a respective first plurality of lines extending from the first center point, wherein the first plurality of lines do not intersect each other; acquire a second plurality of feature points in a second image, the second plurality of feature points respectively corresponding to the first plurality of feature points; calculate a second center point of the second plurality of feature points in the second image; calculate to locate a second plurality of symbols respectively corresponding to the second plurality of feature points; connect the second plurality of feature points to the second plurality of symbols by a respective second plurality of lines extending from the second center point, wherein the second plurality of lines do not intersect each other; display, on the user interface with the first image, the first plurality of feature points, the first plurality of symbols, and the first plurality of lines, the first plurality of symbols being displayed at a first location of the user interface; display, on the user interface with the second image, the second plurality of feature points, the second plurality of symbols, and the second plurality of lines, the second plurality of symbols being displayed at a location different from the first location; calculate certainties of feature points based on degrees of matching between the first plurality of feature points and the second plurality of feature points; and select a paired marker to show a combination of one of the first plurality of feature points and one of the second plurality of feature points corresponding to the one of the first plurality of feature points on the user interface, wherein: the first image is a latent palm image and the second image is a candidate registered palm image accumulated in a database, or the first image is a latent fingerprint image and the second image is a candidate registered fingerprint image accumulated in a database; and the first plurality of symbols and the second plurality of symbols include numbers assigned in ascending order from feature points having higher certainties.
 2. The matching result display device according to claim 1, wherein: the one or more processors are configured to execute the instructions to display, on the user interface with the first image, the first plurality of symbols by: displaying the first plurality of symbols within a first symbol displayable region around the first image, and the one or more processors are configured to execute the instructions to display, on the user interface with the second image, the second plurality of symbols by: displaying the second plurality of symbols within a second symbol displayable region around the second image.
 3. The matching result display device according to claim 1, wherein: the one or more processors are configured to execute the instructions to calculate the first center point of the first plurality of feature points by: acquiring first distribution information about the first plurality of feature points in the first image; and calculating the first center of the first image based on the first distribution information, and the one or more processors are configured to execute the instructions to calculate the second center point of the second plurality of feature points by: acquiring second distribution information about the second plurality of feature points in the first image; and calculating the second center of the second image based on the second distribution information.
 4. The matching result display device according to claim 1, wherein: the one or more processors are configured to execute the instructions to sequentially calculate to locate the first plurality of symbols respectively corresponding to the first plurality of feature points in the first image, and the one or more processors are configured to execute the instructions to sequentially calculate to locate the second plurality of symbols respectively corresponding to the second plurality of feature points in the second image.
 5. The matching result display device according to claim 1, wherein the indication comprises: a first change of color of one of the first plurality of symbols connected to the selected one of the first plurality of feature points, and a second change of color of one of the second plurality of symbols connected to the corresponding one of the second plurality of feature points.
 6. The matching result display device according to claim 5, wherein the first and second changes of color include changes to a same color.
 7. The matching result display device according to claim 1, wherein the indication comprises: an enlargement of the selected one of the first plurality of feature points, and an enlargement of the corresponding one of the second plurality of feature points.
 8. A matching result display method performed by a processor, comprising: acquiring a first plurality of feature points in a first image; calculating a first center point of the first plurality of feature points in the first image; calculating to locate a first plurality of symbols respectively corresponding to the first plurality of feature points; connecting the first plurality of feature points to the first plurality of symbols by a respective first plurality of lines extending from the first center point, wherein the first plurality of lines do not intersect each other; acquiring a second plurality of feature points in a second image, the second plurality of feature points respectively corresponding to the first plurality of feature points; calculating a second center point of the second plurality of feature points in the second image; calculating to locate a second plurality of symbols respectively corresponding to the second plurality of feature points; connecting the second plurality of feature points to the second plurality of symbols by a respective second plurality of lines extending from the second center point, wherein the second plurality of lines do not intersect each other; displaying, on a user interface with the first image, the first plurality of feature points, the first plurality of symbols, and the first plurality of lines, the first plurality of symbols being displayed at a first location of the user interface; displaying, on the user interface with the second image, the second plurality of feature points, the second plurality of symbols, and the second plurality of lines, the second plurality of symbols being displayed at a location different from the first location; calculating certainties of feature points based on degrees of matching between the first plurality of feature points and the second plurality of feature points; and selecting a paired marker to show a combination of one of the first plurality of feature points and one of the second plurality of feature points corresponding to the one of the first plurality of feature points on the user interface, wherein: the first image is a latent palm image and the second image is a candidate registered palm image accumulated in a database, or the first image is a latent fingerprint image and the second image is a candidate registered fingerprint image accumulated in a database; and the first plurality of symbols and the second plurality of symbols include numbers assigned in ascending order from feature points having higher certainties.
 9. The matching result display method according to claim 8, wherein: displaying, on the user interface with the first image, the first plurality of symbols includes: displaying the first plurality of symbols within a first symbol displayable region around the first image, and displaying, on the user interface with the second image, the second plurality of symbols includes: displaying the second plurality of symbols within a second symbol displayable region around the second image.
 10. The matching result display method according to claim 8, wherein: calculating the first center point of the first plurality of feature points includes: acquiring first distribution information about the first plurality of feature points in the first image; and calculating the first center of the first image based on the first distribution information, and calculating the second center point of the second plurality of feature points includes: acquiring second distribution information about the second plurality of feature points in the first image; and calculating the second center of the second image based on the second distribution information.
 11. The matching result display method according to claim 8, wherein: calculating to locate the first plurality of symbols respectively corresponding to the first plurality of feature points includes: sequentially calculating to locate the first plurality of symbols respectively corresponding to the first plurality of feature points in the first image, and calculating to locate the second plurality of symbols respectively corresponding to the second plurality of feature points includes: sequentially calculating to locate the second plurality of symbols respectively corresponding to the second plurality of feature points in the second image.
 12. The matching result display method according to claim 8, wherein the indication comprises: a first change of color of one of the first plurality of symbols connected to the selected one of the first plurality of feature points, and a second change of color of one of the second plurality of symbols connected to the corresponding one of the second plurality of feature points.
 13. The matching result display method according to claim 12, wherein the first and second changes of color include changes to a same color.
 14. The matching result display method according to claim 8, wherein the indication comprises: an enlargement of the selected one of the first plurality of feature points, and an enlargement of the corresponding one of the second plurality of feature points.
 15. The non-transitory computer-readable medium according to claim 14, wherein the first and second changes of color include changes to a same color.
 16. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform operations for matching result display, the operations comprising: acquiring a first plurality of feature points in a first image; calculating a first center point of the first plurality of feature points in the first image; calculating to locate a first plurality of symbols respectively corresponding to the first plurality of feature points; connecting the first plurality of feature points to the first plurality of symbols by a respective first plurality of lines extending from the first center point, wherein the first plurality of lines do not intersect each other; acquiring a second plurality of feature points in a second image, the second plurality of feature points respectively corresponding to the first plurality of feature points; calculating a second center point of the second plurality of feature points in the second image; calculating to locate a second plurality of symbols respectively corresponding to the second plurality of feature points; connecting the second plurality of feature points to the second plurality of symbols by a respective second plurality of lines extending from the second center point, wherein the second plurality of lines do not intersect each other; displaying, on a user interface with the first image, the first plurality of feature points, the first plurality of symbols, and the first plurality of lines, the first plurality of symbols being displayed at a first location of the user interface; displaying, on the user interface with the second image, the second plurality of feature points, the second plurality of symbols, and the second plurality of lines, the second plurality of symbols being displayed at a location different from the first location; calculating certainties of feature points based on degrees of matching between the first plurality of feature points and the second plurality of feature points; and selecting a paired marker to show a combination of one of the first plurality of feature points and one of the second plurality of feature points corresponding to the one of the first plurality of feature points on the user interface, wherein: the first image is a latent palm image and the second image is a candidate registered palm image accumulated in a database, or the first image is a latent fingerprint image and the second image is a candidate registered fingerprint image accumulated in a database; and the first plurality of symbols and the second plurality of symbols include numbers assigned in ascending order from feature points having higher certainties.
 17. The non-transitory computer-readable medium according to claim 16, wherein the indication comprises: a first change of color of one of the first plurality of symbols connected to the selected one of the first plurality of feature points, and a second change of color of one of the second plurality of symbols connected to the corresponding one of the second plurality of feature points.
 18. The non-transitory computer-readable medium according to claim 16, wherein the indication comprises: an enlargement of the selected one of the first plurality of feature points, and an enlargement of the corresponding one of the second plurality of feature points. 